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Abstract. We consider an operator of Bernstein for symmetric functions, and give an 
explicit formula for its action on an arbitrary Schur function. This formula is given in a 
remarkably simple form when written in terms of some notation based on the code of a 
partition. As an application, we give a new and very simple proof of a classical result for 
the KP hierarchy, which involves the Pliicker relations for Schur function coefficients in a 
r-function for the hierarchy. This proof is especially compact because of a restatement that 
we give for the Pliicker relations that is symmetrical in terms of partition code notation. 



1. Introduction 



In Macdonald's fundamental book [Mi p. 95] on symmetric functions, he considers the 
operators B{t), Bn given by 

(1) B{t) := E B^t- := exp jP^ exp (- ^ t^'^ 

n&L \k>\ / V fe>l P^ , 

which he attributes to Bernstein fZ', p. 69]. Here t is an indeterminate, and is the A;th 
power sum symmetric function of a countable set of indeterminates (in which the power 
sums are symmetric). Of course, since the power sum symmetric functions pi,p2, . . . in 
a countable set of indeterminates are algebraically independent (see Section |3] for this 
and other basic results about symmetric functions), we can regard pi,p2, ■ ■ ■ as indetermi- 
nates. Hence we consider Bernstein's operators B(t), Bn applied to formal power series 
mpi,p2, ■ ■ .. Let the weight of the monomial p^iP^2 ■ ■ ■ be given by ii + 2^2 + • • •• Then note 
that as a series in t, B{t) goes to infinity in both directions, but that when it is applied to 
a monomial of weight m in pi, p2, • • •/ the result is a Laurent series with minimum degree 
—m in t. 

The main result of this paper is an explicit expansion for the Laurent series that results 
from applying B(t) to an arbitrary Schur symmetric function (where the Schur function 
is written as a polynomial in pi,p2, • • • with symmetric group characters as coefficients, 
as given in ((8])). This result, appearing as Theorem |3.4[ is given in a remarkably simple 
form by using an indexing notation for partitions that is natural in terms of the code of the 
partition. 
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For an application of our main result, we turn to the KP hierarchy of mathematical 
physics. By combining our main result and its dual form, we are able to give a new, 
simple proof (in Theorem |5.2|) of the classical result for the KP hierarchy that relates the 
Schur symmetric function expansion of a r-function for the hierarchy and the Pliicker 
relations for the coefficients in this expansion. This proof is made especially compact by 
our restatement (as Theorem 14. 1|) of the Pliicker relations, in a highly symmetrical form in 
terms of the code notation. 

The KP (Kadomtsev-Petviashvili) hierarchy is a completely integrable hierarchy that 
generalizes the KdV hierarchy (an integrable hierarchy is a family of partial differential 
equations which are simultaneously solved; for a comprehensive and concise account 
of the KP hierarchy with an emphasis on the view of physics, see Miwa, Jimbo and 
Date |MJD| 1). Over the last two decades, there has been strong interest in the relationship 
between integrable hierarchies and moduli spaces of curves. This began with Witten's 
Conjecture [WJ for the KdV equations, proved by Kontsevich IIKoll (and more recently by 
a number of others, including ||KL[ V Pandharipande [PJ conjectured that solutions to the 



Toda equations arose in a related context, which was proved by Okounkov HOki , who 
also proved the more general result that a generating series for what he called double Hur- 
ivitz numbers satisfies the KP hierarchy. Kazarian and Lando PCLJ, in their recent proof of 
Witten's conjecture, showed that it is implied by Okounkov's result for double Hurwitz 
numbers. More recently, Kazarian UKal has given a number of interesting results about 
the structure of solutions to the KP hierarchy. Combinatorial aspects of this connection 
have been studied by Goulden and Jackson | [GJl . 

The structure of this paper is as follows. In Section |2l we describe the notation for 
partitions (which index symmetric functions), their diagrams and codes (in terms of the 



physics presentation in | MJD[ , the code is equivalent to a Maya diagram without the loca- 



tion parameter of charge). In Section |3] we describe the algebra of symmetric functions, 
and give our main result, with a combinatorial proof in terms of the diagrams of parti- 
tions. Section |4] contains our symmetrical restatement of the Pliicker relations. Finally, 
in Section |5l we give our new proof of the Schur-Pliicker result for the KP hierarchy, to- 
gether with a description of an equivalent system of partial differential equations for the 
KP hierarchy in terms of codes of partitions. 



2. Partitions and codes 

We begin with some notation for partitions (see llMl , ||S|). If Ai, . . . , An are integers with 
Ai > ■ ■ ■ > A„ > 1 and Ai + ■ • ■ + A„ = d, then A = (Ai, . . . , A„) is said to be a partition 
of |A| := d (indicated by writing A h rf) with /(A) := n parts. The empty list e of integers 
is to be regarded as a partition of d = with n = parts, and let V denote the set of all 
partitions. If A has fj parts equal to j for j = 1, . . . ,d, then we also write A = {d-^'', . . . 
where convenient. Also, Aut A denotes the set of permutations of the n positions that fix 
A; therefore |Aut A| = nj>i Th^ conjugate of A is the partition A' = (A'l, . . . , A^), where 
m = Ai, and A. is equal to the number of parts Aj of A with Xj > i, i = 1, . . . , m. The 
diagram of A is a left-justified array of juxtaposed unit squares, with Aj squares in the ith 
row. For example, the diagram of the partition (6, 5, 5, 4, 1) is given on the left hand side 
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of Figure [H The diagram gives a compact geometrical description of the conjugate; the 
diagram of A' is obtained by reflecting the diagram of A about the main diagonal. 
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Figure 1. The diagram and code for the partition (6,5,5,4,1). 

The code of a partition is a two-way infinite binary string in two symbols, say U, R. 
The string is infinitely U to the left, and infinitely R to the right, and represents a lattice 
path with unit up-steps (for "U") and unit right-steps (for "R"); the path starts moving up 
the y-axis towards the origin, and ends moving out the x-axis away from the origin, and 
forms the lower right hand boundary of the diagram of the partition, when the diagram 
is placed with its upper left hand corner at the origin. An example is given on the right 
hand side of Figure [H which gives us the string ...UURURRRURUURURR... as the code 
of the partition (6, 5, 5, 4, 1) (see, e.g., [S, p. 467] for more on codes; in [SJ, the symbols in 
the code are 0, 1, but we prefer U, R as more mnemonic.) 

We let A*^*^ 2 > 1, be the partition whose code is obtained from the code of the partition 
A by switching the zth R (from the left) to U. If A = (Ai, . . . , A„), then we immediately have 

(2) A« = (Ai-l,...,A,-l,«-l,A,+i,...A„), 

where j is chosen (uniquely) from 0, . . . , n so that Xj > i > A^+i (with the conventions 
that A„+i = and Aq = oo). Now define Uj(A) to be the number of up-steps U that follow 
the zth right-step R from the left in the code of A. Then note that Ui(X) = j, and that we 
have I A^*^ \ = \X\ — j + i — 1 from (O, so we can determine Ui{X) = j in terms of i via 

(3) M,(A) = |A|-|A«|+2-l. 

Also note that Ui{X) weakly decreases as i increases, so we also obtain 

(4) |A| -/(A) = |A«| < |A(2)| < ... , |aW| = |A| +2- 1, i > Xi. 

We also let A*^"*), 2 > 1, be the partition whose code is obtained from the code of the 
partition A by switching the zth U (from the right) to R. If A = (Ai, A2, . • .), with Ai > 
X2 ■ ■ ■ > {i.e., X has a finite number, say n, of positive parts, and then append an infinite 
sequence of O's), then we immediately have 

(5) A(-^) = (Ai + l,...,A,„i + l,A,+i,...). 
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Thus we have = |A| — Aj + i — 1, and since Aj weakly decreases as i increases, we 

obtain 

(6) |A| - Ai = |A(-^)| < |A(-2)| < ■■■ , |A(-*)| = |A|+z-l, i>l{X). 

Finally, we define skew diagrams. For partitions A = (Ai, . . . , A„) and fi = (/ii, . . . , /i^), 
with n > m and Aj > /ij for i = 1, . . . , m, the skew diagram A — /i is the array of unit 
squares obtained by removing the squares of the diagram of fi from the diagram of A. For 
example, the skew diagram (6, 5, 5, 4, 1) — (3, 3, 2, 1) is given in Figure |2l 



Figure 2. The skew diagram (6, 5, 5, 4, 1) - (3, 3, 2, 1). 

A skew diagram is a horizontal strip if it contains at most one square in every column; it 
is a vertical strip if it contains at most one square in every row. When the total number of 
squares in a horizontal (or vertical) strip is equal to k, we may refer to this skew diagram 
as a horizontal (or vertical) A;-strip. 

3. Codes of partitions and symmetric functions 

3.1. The algebra of symmetric functions. We consider symmetric functions mxi,X2, ■ ■ ■, 
and refer to [SJ, [MJ for the results that we use in this paper. The ith power sum symmetric 
function is Pi = J2j>i ^'^^ ^ > 1/ with pq := 1. The ith complete symmetric function hi 
and the zth elementary symmetric function are defined by X]i>o ~ nj>i(l ^ Xjt)~^ and 
X]t>o ^i^^ ^ nj>i(l + ^j^)' respectively, and are related to the power sums through 

(7) = E x''' ^ '^'^ = E f (-1)'"'^'- 

i>0 fc>l i>0 k>l 

In the algebra Aq of symmetric functions in xi , X2, . . . over Q, the Pi,i>l are algebraically 
independent, the hi,i>l are algebraically independent, and the Cj, i > 1 are algebraically 
independent. This algebra is graded, by total degree in the underlying indeterminates 
xi,X2, Moreover, Aq is generated by the pi's, the /i/s or the e/s, so we have 

AQ = Qbi,P2,...] =Q[/ii,/i2,...] =Q[ei,e2,...]. 

Now suppose we define quantities p\, hx, ex indexed by the partition A = (Ai, . . . , A„), 
multiplicatively, which means that we write Pa = Pai ■ ■ • Pa„/ hx = hx^ ■ ■ ■ /ia„/ ca = cai ■ ■ ■ ex„, 
with the empty product convention = /i^ = = 1. Then of course, regarded as a vector 
space over Q, Aq has (multiplicative) bases {px ■ A G V}, {hx : A G P} and {ca : A G V}. 
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Another (non-multiplicative) basis is {sx : A G V}, where sx is the Schur function of 
shape X. There are many fascinating aspects about Schur functions, but the one that we 
shall focus on in this paper is their connection with characters of the symmetric group (we 
refer to [SJ for the results about characters and representations of the symmetric group 
used in this paper). The conjugacy classes of the symmetric group &d on {1, . . . ,d} are 
indexed by the partitions of d (and for partition A = (Ai, . . . , A„), the conjugacy class 
Cx consists of all permutations in whose disjoint cycle lengths give the parts of A in 
some order). The irreducible representations of &d are also indexed by the partitions of d. 
For partitions A, /i of d, let denote the character of the irreducible representation of &d 
indexed by A, evaluated at any element of the conjugacy class (in general, characters 
are constant on conjugacy classes); we usually refer to generically as an irreducible 
character. Then, to change bases of Aq between {px : A G "P}, and {sa : A G P}, we have 

\(^ I 

(8) p^ = Yl ^A^/^' ^^ = Y1 ~it^^^^^' 

li\-d ii\-d 

The endomorphism cu : Aq — > Aq defined by io{en) = hn, n > 1 is an involution on Aq. 
For Schur functions, we have 

(9) Uj{sx) = Sy. 

We have various multiplication rules for Schur functions. For example, 

(10) K,sx = ^ s^, 

where the sum is over partitions /i such that — A is a horizontal n-strip. In general, when 
the involution u is applied to an equation for symmetric functions, we call the resulting 
equation the dual. For example, applying lo to (|T0|) , we obtain the dual result 

(11) e„SA = ^s^, 

where the sum is over partitions ^ such that yU — A is a vertical n-strip. (Equations (|T0)) 
and (|TT|) are often referred to as Fieri rules.) 

Let ( , ) be the bilinear form for Aq defined by 

(12) {sx,s^) = 6x,^„ X,iJ,eV. 

For each symmetric function / G Aq, let /"*" : Aq — > Aq be the adjoint of multiplication by 
// so 

Then 

(13) rf = „A n>l. 



Moreover, from (fTOJ) and (|T2|) we have 

(14) h^sx = J2^>^^ 
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where the sum is over partitions fi such that A — /i is a horizontal n-strip. Similarly, 
from (|TT]) and (|T2)) we have 

(15) e^SA = X]^M' 

where the sum is over partitions fi such that A — is a vertical n-strip. 

We now consider Bernstein's symmetric function operators B{t), i?„ defined in dT). 
Equivalently, from and (|T3l) , together with the fact that the partial differential oper- 
ators Tp- commute, we have 

(16) := BJ- := e^, 

(where i?„ is an operator on Aq for each n E Z). Then we also have 

(17) B\t) = J2 B^t"" = E i-^ri'-^'e^ hi, 

raGZ fc,m>0 

and we immediately obtain B^ = {—l)'^ujB_nUJ (note that this corrects the relation given 
in BMI p. 96]). In terms of the series B itself, this becomes the operator equation 

(18) B^{t) =ioB{-t-^)LU, 

where uj applied to a series in t acts linearly, on the coefficients of each monomial in t. 



3.2. A combinatorial treatment of Bernstein's operator. We define TZx^fj, to be the set of 

partitions u such that \ — u is a vertical strip, and /i — z/ is a horizontal strip. Let 

which is when the set TZx^fj. is empty. This sum arises naturally in the action of B{t) on a 
Schur function sx, as given in the following result. 

Proposition 3.1. For any partition A, we have 

Proof. The result follows immediately from ((T6l) , ((TOl) and ((15)) . □ 

Now we consider the structure of the set 7?.a,^, beginning with the example given in 
Figure |3l where the diagrams of A = (5, 4, 2, 2, 2, 1, 1) and /i = (6, 4, 4, 2, 1, 1) are given on 
the left and right of the diagram, respectively. There are three classes of squares that we 
shall consider when TZx^^i is nonempty: 

• the squares of /i that are not contained in A, necessarily bottommost in their col- 
umn of /i. None of these is contained in any v in TZx,^ (in Figure |3l these squares 
contain "+"). Such squares are contained in the horizontal strip that is added in 
the multiplication by an /i^; 
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Figure 3. Partitions A and with A-ambiguous squares. 



• the squares of A that are not contained in necessarily rightmost in their row of A. 
All of these are contained in every u in 7^^,/^ (iri Figured these squares contain "-") 
Such squares are contained in the vertical strip that is deleted in the application of 

an ei; 

• the squares that are contained in both A and ii, that are rightmost in their row of A, 
and bottommost in their column of fi. Each of these is contained in some of the u in 
7^A,/i (actually in half of the u), but not others. We call such a square a X-ambiguous 
square of fi (in Figure |3l the A-ambiguous squares of /j, contain "?"). Such squares 
may have been contained in both a deleted vertical strip and an added horizontal 
strip, or in neither. 

Lemma 3.2. If fi has any X-ambiguous squares, then 

Rx,fi = 0. 

Proof. If /i has any A-ambiguous squares, let c be the rightmost of these (there is at most 
one A-ambiguous square in any column of fi, since it can only occur as the bottommost 
element of a column). Define the mapping 

as follows: if u contains c, then u' is obtained by removing c from u; if u does not contain 
c, then u' is obtained by adding c to u. This is well-defined, for the following reasons: 
since c is rightmost in its row of A and bottommost in its column of /i, every square of A 
in the same column as c and below c must belong to the vertical strip X — u (and no other 
squares in this column can belong to this vertical strip), so A — z/' is a vertical strip whether 
u contains c or not; also, every square of in the same row as c and to the right of c must 
belong to the horizontal strip ^ — v (and no other squares in this row can belong to this 
horizontal strip), so — z/' is a horizontal strip whether v contains c or not). 



Clearly is an involution on TZx,^, so it is a bijection, and thus we have 

(20) R,,, = (-1)'"-''^' = - E (-l)'"-'"^'' = -Rx,,, 

where, for the second equality, we have changed summation variables to 0(z/) = v' . The 
result follows immediately (In the context of (|20l) , cf) is often referred to as a sign-reversing 
involution.) □ 

If TZx^^ is nonempty and /i has no A-ambiguous squares, we call /i a X-survivor. Note 
that in this case there is a unique in TZx,^; the terminology is chosen since jj "survives" 
the involution in Lemma |3^ 

Proposition 3.3. In a X-survivor fi: 

(a) if the rightmost square of row iofX is not contained in fi, then the rightmost square of row 
i — 1 of Xis not contained in fi; 

(b) if the bottommost square of column i of is not contained in A, then the bottommost square 
of column i — 1 of fiis not contained in X. 

Proof. For part (a), if the rightmost square of row z of A is not contained in fi and the right- 
most square of row i — 1 of A is contained in fi, then the latter must be bottommost in its 
column of fi. But that makes it a A-ambiguous square, impossible in a A-survivor. For (b), 
if the bottommost square of column ? of /i is not contained in A and the bottommost square 
of column 2 — 1 of yu is contained in A, then the latter is by definition a A-ambiguous square, 
impossible in a A-survivor. □ 

3.3. The main result. Now we are able to determine explicitly the action of B{t) on a 
single Schur function sx. The following is our main result. 

Theorem 3.4. For any partition X, we have 

i>l 

Proof. From Proposition 13. 1 1 and Lemma |3^ we have 

(21) B{t)sx = Y,Rx,f.t^'^'^'^s„ 

where the summation is over all A-survivors /i. Now we characterize the A-survivors. 
Suppose A = (Ai, . . . , A„), where Ai > . . . > A„ > 1, and we let Aq = oo, Xn+i = 0. 
Then in a A-survivor /i, from Proposition |33{a), the rightmost cells in rows 1, . . . ,j of A 
are not contained in /i, and the rightmost cells of rows j + 1, . . . ,n are contained in /i, for 
some j = 0, . . . , n with Xj > Aj+i. But, in order to avoid the bottommost cell of column 
Xj+i in /i being A-ambiguous, then the bottommost cell of column Aj+i in /i cannot be 
contained in A. Thus we conclude from Proposition |3.3r b) that the bottommost cells in 
columns 1, . . . , Aj+i of fi are not contained in A. Also, the bottommost squares in columns 
Aj+i, . . . , i — 1 of /i are not contained in A for some A^+i < i < Xj. Finally, for each i > 1, 
there exists a choice of j = 0, . . . , n for which A^+i < i < Xj, so the A-survivor /i described 
above exists for each i > 1. This partition /i is obtained from A by deleting the column 



strip consisting of the rightmost squares in rows 1, . . . ,j, and adding the horizontal strip 
consisting of the bottommost cells in columns 1, . . . ,i — 1. This gives 

/i = (Ai - 1, . . . , Aj - 1,2 - 1, Aj+i, ...,Xn) = A^*\ 

where the second equality is from ((2]), and where j = Ui{X). But we have Rx^x(i) = i—^y> 
and the result follows from ^ and (|2T|) . □ 

Note that the right hand side of the above result is a Laurent series in t for each A, with 
minimum power of t given by tl'^'^^l^l^l = t^'-^-^\ 

The following pair of dual corollaries to our main result will be particularly convenient 
for dealing with the KP hierarchy. 

Corollary 3.5. For scalars ax, X eV,we have 

B{t) J2axsx = 

xev I3ev k>i 

Proof. From Theorem 13.41 and we immediately obtain 

(22) Bit) J2^xsx = $:a,5^(-l)-Wtl^'"'l-l^l.,„. 

xeV \ev i>i 

Now from the code description, it is immediate that 13 = A^*^ is equivalent to A = I3'^~^\ 
where k = Ui{X) + 1. The result follows immediately, by changing summation variables 
in (|22]) from XeV,i>ltol3eV,k>l. □ 



Corollary 3.6. for scalars ax, X EV,ive have 



Proof. From Theorem 13.41 ((181) ^rid ®/ we obtain 

B\t-') J2axsx = J2axcoBi~t)sy = a, 5^(-l)-4l(^')'"l-l^'l.((,,)„),. 



xev xev xev i>i 



But from the code description, it is immediate that (A')*^*) = (A^ and since = for 
any partition /i, we can simplify the double summation above to obtain 



(23) B^it-') J2 «A^A = 5^ a, 5^(-l)^-4 



i-l.|A(-')|-|A| 



Sx(-^)- 



As in the proof of Corollary 13.51 we have that a = A*^"*) is equivalent to A = a^"^\ where 
i = Um{a) + 1. The result now follows immediately, by changing summation variables 
in (|22l) from X E V, i > 1 to a E V, m > 1, and applying © to evaluate (which is 

the exponent of (—1) when the summation is expressed in terms of a, m). □ 

Among the results in BMB and |[Z]] for Bernstein's operators is 

Bx, ■■■Bx„l = sx, 

where A = (Ai, . . . , A„). This result follows immediately from Theorem 13.41 together 
with dU). To compose Bi when they are not ordered as in this result, one simply uses 



the result that BiBj = — iBj+i, which follows routinely from Theorem 13.41 and consid- 
ering what happens when two right-steps are switched to up-steps in the two possible 
orders. 



4. Codes of partitions and the Plucker relations 

We consider a set a-p = {ax : A e P} of scalars indexed by the set V of partitions. Then 
the Plucker relations for ap are given by the following system of simultaneous quadratic 
equations: for all m > 1 and a = (ai, . . . , am-i),P = i/3i, • • • , Pm+i) ^ V with l{a) < m — 1, 
KP) < m + 1 (which means that = for i > /(a), and Pi = for i > we have 

m 

(24) '"'^^^^a(ai-l,...,af-l,/3fe+i-fc+£+l,af+i,...,a„_i) " A+l,/3fc+2,-,/3m+i) = 0' 
fc=0 

where £ = £{k) is chosen so that < £ < m — 1 and 

(25) a^-l> Pk+i-k + £+l> 

with the convention that cto = oo, am = —oo, and so that (3k+i — k + £+l > 0, (if there is no 
such choice of i, then the term in the summation indexed by k is identically 0). Note that, 
for each choice of k, then i (if it exists) is unique; to see this, let 7^ = at — i, i = 0, . . . ,m. 
Then 00 = 70 > 71 > ■ ■ ■ > 7^ = — c)o, and so for all real numbers x, there is a unique 
0<2<m — Iso that 7^ > x > 7j+i. Then, rewriting (|25l) , i is the unique choice of i so that 
(more restrictively so there may not be such ani) % — 2 > x > 7j+i, with x = Pk+i — k. 

The presentation of the Plucker relations given in (|24|) above is referred to as "classi- 
cal" by Fulton fF', p. 133]. In this presentation, each equation is a quadratic alternating 
summation corresponding to an ordered pair of partitions. Each term in the alternating 
summation arises from removing a single part from the second partition, and inserting it 
into the first partition, with some appropriate shift in the remaining parts of both parti- 
tions. In our next result, we give a different presentation of the Pliicker relations, which 
is more symmetrical in its form, using the notation developed in Section |2] for codes of 
partitions. 

Theorem 4.1. The Plucker relations for a-p are given by the following system of simultaneous 
quadratic equations: for all a,i3 eV, we have 



|Q,(i)| + |/3(-J)| = |a| + |/3|+i 



Proof In the Plucker relations, equation (|24)) is satisfied for each (m, a, (3) for m > 1 and 



a,p e r with l{a) < m - 1, /(/9) < m + 1. Now multiply ^ by to get equa- 

tion (|24l) ', and consider equation ((24])' for (m + 1, a, 13), where we have am = Pm+2 = 0. 
Then on the left hand side, the term indexed by A; = m + 1 in the latter equation is identi- 
cally 0, since there is no possible choice of £ (to see this, we must have Pk+i — k + £+l > 0, 
so £ > m, and since < £ < m, we must uniquely have £ = m; but then we have 
— 1 = — 1 < = Pk+1 — k + £ + 1, contradicting equation (|25l) ). Thus equation ([24])' 



for (m, a, (3) is identical to equation (|24|) ' for (m + 1, a, (3), so there is the following single 
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equation for each a = (ai, a2, ■ ■ ■), (3 = /?2, • • •) G V (which means that = for 

i > l{a), and /3j = f or i > /(/3)): 

(26) ^(-l)''^^Ct(ai-l,...,af-l,/3fe+i-fe+i!+l,af+i,...) " a(/3i+l,...,/3fc+l,/3fc+2,.-) = 0' 
A:>0 

where £ = £{k) is chosen so that 

tt^ - 1 > - k + i + 1 > 

with the convention that ao = oo, and so that Pk+i — k + £+ l>0. But, from (|2]) and dS]), 
equation (|26l) becomes 

( ~ 1 ) -fc+'^+a) ■ = 0. 

fe>0 

Finally, note that 

and the result follows from ©, ©, and (H)). □ 

To fix ideas, we now give a few examples of Pliicker relations. These examples illustrate 
that there are redundant equations in the Plticker relations. 

Example 4.2. For a = P = (1), we obtain a^^) = e, a^^) = (i^ i)^ ^t^^^) = (2, 1), and = e, 
^(-2) ^ j^2)^ = (2, 1), so f^e corresponding quadratic equation is 

— tte ■ a(2,l) + fl(2,i) • = 0. 
But the left hand side of this equation is identically 0, so the equation is redundant. 

Fora = e,(3 = {1, 1,1), we obtain a^^^ = ^ (i),a(3) = (2),a(4) = (3) , and p'^-^^ = (1,1), 

^(-2) ^ 1), pi-^) = (2, 2), so the corresponding quadratic equation is 

(27) tte ■ a(2,2) — 0,(1) ■ «(2,1) + 0(2) " ^(l,!) = 0. 

For a = (2), P = (1), we obtain a^^) = (1), a^^) = (i,i), a(3) = (2,2), and = e, 

p{-2) ^ ^2), = (2, 1), so i/ze corresponding quadratic equation is 

—0(1) ■ 0(2,1) + 0(1,1) ■ 0(2) + 0(2,2) ■ Oe = 0, 

whzc/z is the same equation as (|27|l. 

5. r-FUNCTIONS FOR THE KP HIERARCHY AND THE PLUCKER RELATIONS 

There are a number of equivalent descriptions of the KP hierarchy, as is well described 
in [MJD| |. The one that we shall start with in this paper involves the so-called r-f unction 

of the hierarchy, and two independent sets of indeterminates pi,p2, • • • and pi,p2, A 

power series is said to be a r-function for the KP hierarchy if and only if it satisfies the 
bilinear equation 

(28) in exp ^ (p, - &)] exp (- J] (A - ^) ) .(p)r(p) = 0, 
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where p = (pi , p2 ,•••)/ P = (Pi ) P2 , • • •)/ ^^id we use the notation [A] B to mean the coefficient 
of A in B. 

In considering equation (|28|) , we regard pi,p2, • • • as the power sum symmetric func- 
tions of an underlying set of variables xi, X2, . . ., as in Section |3l Also, we regard pi,p2, . . . 
as the power sum symmetric functions of another set of variables, algebraically indepen- 
dent from xi,X2, . . . (one could write this other set of variables as xi, X2, . . ., say, but the 
precise names of these variables is irrelevant, since no further explicit mention of either 
xi, 2:2, . . . or xi, X2, • • • will be made). We shall use the notation Cj, hi, s'x, B{t) to denote 
the symmetric functions in this other set of variables corresponding to Cj, hi, sx, B{t) in 
Xi, X2, . . .. 

The following result follows immediately by taking this symmetric function view of (|28l) . 
This view has appeared in a number of earlier works (see, e.g., |JY|), but the results from 
symmetric functions that have been applied in these works have been different than ours. 

Proposition 5.1. A power series is a t -function for the KP hierarchy if and only if it satisfies 



(29) [t-i] \B{t)r{v)j ■ \B\t-')r{^)j = 0. 

Proof. The result follows immediately from (|28l) , together with ^ and ((131) . D 

Next we give a new proof of the connection between Schur function coefficients of a 
r-function for the KP hierarchy, and the Pliicker relations. Our proof is immediate from 
Corollaries 13.51 and 13. 6[ 

Theorem 5.2 (see, e.g., ]MJD[ p. 90, (10.3)]). Let the coefficient of the Schur function of shape A 
in a power series be given by ax, X eV. Then the power series is a r-function for the KP hierarchy 
if and only ifa-p = {ax : A G P} satisfies the Pliicker relations. 

Proof. We are given r(p) = Y^xev ^^■^^ ^^"^ ''"(p) ^ ^xev ^a^a- Then, from (|29|), it is neces- 
sary and sufficient that a-p satisfies S'(p, p) = 0, where 



5(p,p) = [t-'](B{t)J2^xSx) ■ (B\t-')J2 



Now, from Corollaries 13.51 and 13.61 we immediately obtain 

5(p,p)= 5^ (-l)l"l-l"""'l+'"+'a„(™)-a^(-.,. 

/3,ag'P m,fc>l 

|a(™)| + |^(-'=)| = |Q,| + |/3|+l 

But S'(p, p) = if and only if [s/3Sq,]S'(p, p) = for all P,a E V, since the Schur functions 
form a basis for symmetric functions, and the result follows immediately from Theo- 
rem HH □ 

Often the KP hierarchy is written as a system of simultaneous quadratic partial dif- 
ferential equations, for r. In the next result, we apply Theorem 15.21 and the methods of 
symmetric functions to obtain such a system of partial differential equations, with one 
equation corresponding to each quadratic equation in the Pliicker relations. The result is 
well known, but we include a simple proof for completeness. 
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Theorem 5.3 (see, e.g., |MJD[ p. 92, Lemma 10.2]). The power series r(p) is a t -function for 
the KP hierarchy if and only if the following partial differential equation is satisfied for each pair 
of partitions a and 13: 

E (5,«(p^)r(p)) • (s,(-.)(p^)r(p)) = 0. 

|a(i)| + |/3(-j)| = |a| + |/3|+l 

(Where, e.g., s\{j)-^) is interpreted as the partial differential operator obtained by substituting 
for pn in ©/or each n>l, and using (|T5|) .) 

Proof. Let q = (qi, q2, ■■■), where the Qi are independent from the pj and pk- We begin the 
proof by proving that (I): r satisfies equation (|29l) if and only if (II): r satisfies 



(30) 



[ri](^i3(t)r(p + q)^ . (^S^(ri)r(p + q)^ =0, 



for all q. 

It is easy to see that (II) implies (I), by setting q = for i > 1 (where = (0, 0, . . .)). 

To prove that (I) implies (II), define the operator 6(p) = exp (^j^^i Qk-^^- Using the 
multivariate Taylor series expansion of an arbitrary formal power series /(p), we see that 
(31) /(p + q) = e(p)/(p). 

Also define r(p) = exp (E.>ifP^). '^(P) = ^xp (- E,>i ^^^l"). so = r(p)T(p). 
Then we have 

B{t)r{p + q) = r(p)T(p)0(p)r(p) = r(p)0(p)T(p)r(p), 

from dST) and the trivial fact that T(p) commutes with 6(p). But using (|3T1) again, we 
have the operator identity 

e(p)r(p) = r(p + q)e(p) = r(q)r(p)e(p), 

and combining these expressions and the fact that r(q)^^ = r(— q) gives 

S(t)r(p + q) = r(-q)e(p)S(t)r(p). 
Similarly we have B-^{t^-^) = r(— p)T(— p), and then obtain 

B\t-')rip + q) = r(q)e(p)S^(t-^)r(p). 
Multiplying these two expressions together, we find that equation (|30l) becomes 



0(p)0(p)[n^5Wr(p) j ■ (^B^it-^)rip) J =0, 

since r(— q)r(q) = 1, and 0(p), ©(p) are independent of t. We conclude that (I) implies 
(II). 

Finally, in order to apply Theorem 15.21 we determine the coefficient of the Schur func- 
tion of shape A. This gives 

[sA(p)]r(p+q) = (sA(p),r(p+q)) = (1, SA(p^)r(p+q)) = SA(p^)r(p + q) j^^^ = SA(q^)r(q), 

and the result then follows from Theorem l5.2l replacing q by p. □ 
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As an example of Theorem |5.3[ we now give one of the quadratic partial differential 
equations for a r-function. 

Example 5.4. Consider the Pliicker equation (|27|) . Now we have 

S{2,1) = UPi~ ^3)' ^(2,2) = ~ 4piP3 + 3^2), 

SO from Theorem \53[ the partial differential equation for r i/zai corresponds to (|27| zs gfuen &y 

(32) (mil - 12ri3 + I2T22) - (nn - 3^) + i (rn + 2r2) {m - 2T2) = 0, 

where we use to denote -^.-^^Tf ^ic. 

Often, in the literature of integrable systems, the series F = log r is used instead of r 
itself. This series F is often referred to as a solution to the KP hierarchy, where the "KP 
hierarchy" in this context refers to a system of simultaneous partial differential equations 
for F. Of course, the system of partial differential equations for r given in Theorem 15.31 
becomes an equivalent system of partial differential equations for F by substituting r = 
exp F into the equations of Theorem l5.3l and then multiplying the equation by exp (— 2F). 
For example, when we apply this to (|32|) , we obtain the equation 

j2^im — Fis + F22 + = 0, 
which is often referred to as "the KP equation". 
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